Revised ms : BIOINF - 2003 - 0817 Bellerophon ; a program to detect chimeric sequences in multiple sequence alignments
نویسندگان
چکیده
Summary: Bellerophon is a program for detecting chimeric sequences in multiple sequence datasets by an adaption of partial treeing analysis. Bellerophon was specifically developed to detect 16S rRNA gene chimeras in PCR-clone libraries of environmental samples but can be applied to other nucleotide sequence alignments. 5 Availability: Bellerophon is available as an interactive web server at http://foo.maths.uq.edu.au/~huber/bellerophon.pl Contact: [email protected] INTRODUCTION 10 A PCR-generated chimeric sequence is usually comprised of two phylogenetically distinct parent sequences and occurs when a prematurely terminated amplicon reanneals to a foreign DNA strand, and is copied to completion in the following PCR cycles. The point at which the chimeric sequence changes from one parent to the next is called the conversion, recombination or break point. Chimeras are problematic in culture15 independent surveys of microbial communities because they suggest the presence of nonexistent organisms (von Wintzingerode et al., 1997). Several methods have been developed for detecting chimeric sequences (Cole et al., 2003; Komatsoulis and Waterman, 1997; Liesack et al., 1991; Robinson-Cox et al., 1995) that generally rely on direct comparison of individual sequences to one or two putative parent sequences at a 20 time. Here we present an alternative approach based on how well sequences fit into their complete phylogenetic context. METHOD Bellerophon detects chimeras based on a partial treeing approach (Wang and Wang, 1997; Hugenholtz and Huber, 2003), that is, phylogenetic trees are inferred from independent regions (fragments) of a multiple sequence alignment and the branching patterns are compared for incongruencies that may be indicative of chimeric sequences. 5 No trees are actually built during the procedure and the only calculations required are distance (sequence similarity) calculations. A full matrix of distances (dm) between all pairs of sequences are calculated for fragments left and right of an assumed break point. The total absolute deviation of the distance matrices (distance matrix error dme) of n sequences is then 10
منابع مشابه
Bellerophon: a program to detect chimeric sequences in multiple sequence alignments
SUMMARY Bellerophon is a program for detecting chimeric sequences in multiple sequence datasets by an adaption of partial treeing analysis. Bellerophon was specifically developed to detect 16S rRNA gene chimeras in PCR-clone libraries of environmental samples but can be applied to other nucleotide sequence alignments. AVAILABILITY Bellerophon is available as an interactive web server at http:...
متن کاملBellerophon : Graph analysis for improved EST clustering
Bellerophon is a set of Perl modules and application scripts that aims to improve the quality of EST clusters. Graph theory algorithms are applied to pairwise alignments to pinpoint putative chimeric ESTs, that is cutvertices of the alignement graph; theses putative chimeras are then studied individually at the sequence level to find evidences of their chimeric origin: restriction sites, polyA,...
متن کاملThe Optimization of Magnetic Resonance Imaging Pulse Sequences in Order to Better Detection of Multiple Sclerosis Plaques
Background and objective: Magnetic resonance imaging (MRI) is the most sensitive technique to detect multiple sclerosis (MS) plaques in central nervous system. In some cases, the patients who were suspected to MS, Whereas MRI images are normal, but whether patients don’t have MS plaques or MRI images are not enough optimized enough in order to show MS plaques? The aim of the current study is ...
متن کاملUsing Traveling Salesman Problem Algorithms to Determine Multiple Sequence Alignment Orders
Multiple Sequence Alignment (MSA) is one of the most important tools in modern biology. The MSA problem is NP-hard, therefore, heuristic approaches are needed to align a large set of data within a reasonable time. Among existing heuristic approaches, CLUSTALW has been found to be the progressive alignment program that provides the best quality alignments, while the program POA provides very fas...
متن کاملMolecular analysis of AbOmpA type-1 as immunogenic target for therapeutic interventions against MDR Acinetobacter baumannii infection
Introduction: Acinetobacter baumannii is associated with hospital-acquired infections. Outer membrane protein A of A.baumannii (AbOmpA) is a well-characterized virulence factor which has important roles in pathogenesis of this bacterium. Methods: Based on our PCR-sequencing of ompA gene in the clinical isolates, AbOmpA protein can be categorized into two types, named here type-1 and type-2. We ...
متن کامل